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Resume 

Nous avons construit des codes MDS qui sont auto-duaux au sens 
Euclidiens et Hermitiens sur de grands corps finis. Nos codes sont 
derives des codes duadiques cycliques et negacy cliques. 

Abstract 

We construct MDS Euclidean and Hermitian self-dual codes over large 
finite fields of odd and even characteristics. Our codes arise from cyclic and 
negacyclic duadic codes. 
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1 Introduction 



Let q be a prime power, W q a finite field with q elements. An [n, k] linear 
code C over W q is a /c-dimensional subspace of F™. A linear code of W q is said 
to be constacyclic if it is an ideal of the quotient ring 

Rn = SS- When a = 1 

the code is called cyclic and when a = — 1 the codes is called negacyclic. For 
x G C, the Hamming weight wt(x) is the number of non zeros coordinates in 
wt(x). The minimum distance d of C is defined as d — min{mfc(x) : / x G 
C}. If the parameters of the code C verify n — k + 1 = d, then the code is 
said to be maximum distance separable (MDS). The minimum distance of 
a code is related to its capacity of correctability. For that the MDS codes 
are optimum in this sense. Furthermore, the MDS codes find application 
in algebraic geometry [6j. They are also related to geometric objects called 
n-arcs and to combinatorial objects called orthogonal arrays [191 Ch. 11]. 

The Euclidean dual code C 1 - of the code C is defined as C L = {x 6 FJ : 
Y^i=i XiHi = , Vy G C}. If g = p 2 the Hermitian dual code C ±h of C is defined 
as C ±h = {x G F™ : £" =1 X;yf = , Vy G C}. A code is called Euclidean self- 
dual or Hermitian self-dual if it satisfies C = C ± or C = C ±h . For q = 1 
mod 4 a self-dual code over ¥ q exists if and only if n is even, and for q = 3 
mod 4 a self-dual code over ¥ q exists if and only if n = mod 4 JT9J Ch. 19]. 
The linear codes which are close to the Gilbert-Varshamov bound are good 
and interesting for practical uses. It turns out that the self-dual codes codes 
satisfies a modified Gilbert-Varshamov-bound [2T] . This makes this family of 
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codes a very attractable family. 

This paper is devoted to the construction of MDS Euclidean and Hermi- 
tian self-dual codes from cyclic duadic codes and negacyclic duadic codes. Our 
results, also can be seen as construction of MDS self-dual codes over large 
fields. This subject is at the heart of many recent research papers jUEEIllH]. 
Whereas, all these constructions care about the computational complexity, 
our does not. For that, we reach optimum parameters. 

Recently, Gulliver et al. [9] constructed MDS self-dual codes of length 
q over ¥ q from extended Reed-Solomon codes, whenever q = 2 m . It turns 
out, that these codes are extended duadic codes. For q odd the construc- 
tion of [9] is impossible [T9] p. 598. Our construction is more general for 
fields of odd or even characteristics, and allows us to construct MDS Eucli- 
dean and Hermitian self-dual codes from the cyclic duadic codes with various 
lengths. Blackford [3] studied the negacyclic codes over finite fields by using 
the multipliers. He gave conditions on the existence of Euclidean self-dual 
codes. We generalize his work to the Hermitian case. We give necessary and 
sufficient conditions on the existence of Hermitian self-dual codes from the 
negacyclic codes. Hence, by using our previous results, the decomposition of 
the polynomial x n + 1 and the results of Blackford we construct new M DS 
Euclidean and Hermitian self-dual codes from the negacyclic duadic codes. 
Furthermore, we give conditions on the existence of Euclidean self-dual codes 
which are extended negacylic. 

The paper is organized as follows : In Section 2 we construct MDS self- 
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dual codes (Euclidean and Hermitian) from cyclic duadic codes. First we 
give cyclic MDS codes over ¥ q , when n divides q — 1 and n divides q 2 + 1. 
Furthermore, by using a result from [S] on the existence of the splitting 
we give extended duadic codes which are new MDS Euclidean or Hermitian 
self- dual codes. 

In Section 3 we generalize the work of j3] to the Hermitian cases. We give 
necessary and sufficient condition on the existence of negacylic Hermitian 
self-dual codes. We construct negacylic MDS self-dual codes for both the 
Euclidean and the Hermitian cases. 

Several examples have been given from of our results paper. Some of 
them reach the best known bounds or even exceed the one given by Kim and 
Lee [THi Table 1] or the ones in |Ii[T0j[T6]- We close by giving a table of MDS 
self-dual codes of length 18 over prime fields. 

2 Duadic MDS Self-Dual Codes 

Assmus and Mattson p] have shown that every cyclic code of prime length 
t over F p i is MDS for all i, except a finite number of primes p. For cyclic 
codes of composite length, Pedersen and Dahl [20J proved that when n divides 
q = p h , there is no-trivial MDS cyclic code over ¥ p h if and only if h = 1. 
In this case any cyclic code is MDS and with generator polynomial g{x) = 
(x — l) p ~ k . For the previous reasons we consider only the case (n, q) — 1 and 
q a prime power. The integer n can be prime or composite and we propose 
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the following Lemma. 

Lemma 1 Let q be a prime power. Then if n divides q — 1, the polynomial 
9j( x ) = Y\i=f + ^~ X { X ~~ ° l ) generate generate an MDS code. 

Proof. If n divides q — l i.e., ord n (q) = 1, then each cyclotomic class modulo 
n contains exactly one element. For a fixed k > 0, and a an n th root of unity 
the polynomial gj(x) = nr=/ +J ~ 1 ( x — a *) g enera t e an MDS cyclic code, and 
that because g has n — k consecutive roots, by the BCH bound the minimum 
distance d is such that d > n — k + 1, and then we have the equality by the 
Singleton bound. ■ 

2.1 Euclidean Self-dual MDS Codes over ¥ q 

This section shows that there exists MDS Euclidean self-dual codes over 
¥ q and which arise from cyclic duadic codes. 
The following Lemma is useful for the next. 

Lemma 2 ( ^[7^1 Proposition 4 -7, Theorem 4-4-9]), Let C be an [n,k] cyclic 
code over ¥ q with defining set T C Z n — {0, 1, . . . , n — 1}. Then the following 
holds : 

(i) The Euclidean dual C 1 - is also cyclic and has defining set Z n \ (— 1)T. 

(ii) The Hermitian dual C ±h is also cyclic and has defining set Z n \(—q)T. 

When we consider an odd integer n which divides q—l, hence q is a residue 
quadratic modulo n,( denoted by q = □ mod n). Then from [231 Theorem 
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1], there exists a duadic code of length n. Now we will construct some of 
these duadic codes. Consider the following cyclic code D\ with defining set 
21 = {1, 2, ... , fc=^}. By Lemmadl the code D 1 is an [n, &±^, MD5 
code over W q , by Lemma [2] its dual Ci = is also cyclic with defining 
set 2\ U {0}. The code C\ is self-orthogonal as 2\ C 2\ U {0} and is with 
dimension ! ^ and with minimum distance hence also MDS. 

This gives that the code Ci is an even-like duadic code whose splitting is 
given by due to the following Lemma. 

Lemma 3 ( [T4\ Theorem 6.4-1]) Let C be any [n, cyclic code over¥ q , 
with q a prime power. Then C is self- orthogonal if and only if C is an even 
like duadic code whose splitting is given by 

This gives us a pair of duadic codes D\ = C± and D 2 = and a pair of 
even like duadic code C 2 = /i_i(Ci). Hence the following result. 

Lemma 4 Let n be an odd integer which divides q — 1, then there exists a 
pair of MDS codes D\, D 2 with parameters [n, , ^ ] ; which are duadic 
codes with the splitting given by 

Since n is odd, we want to extend the codes Di for 1 < i < 2 in such a 
way the extended code is self-dual. This is possible provided the hypothesis 
of the following Lemma are satisfied. 

Lemma 5 ( [TJ\ Theorem 6.4-12]) Let Di and D 2 be a pair of odd-like duadic 
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codes of length n over¥ q . Assume that 



l + 7 2 n = (1) 

has a solution in F q . Then if H-\ gives the splitting from D\ and D 2 , then Di 
and D 2 are self-dual. Here Di = {c | c G Di} for 1 < i < 2 and c = Co . . . c n Coo 
with Coo = -7E"=o c »- 

In general it is not always possible to find a solution to the equation ([1]) in 
F q . Furthermore, extending an MDS code does not give always an MDS 
code. But under some conditions this can be possible, as proved by Hill [12J. 
For n = q — 1 we have 7 = 1 is a solution of (JT|). Moreover, if the code is a 
Reed-Solomon code, then by a result of Macwilliams and Sloane [T9J Theo- 
rem.10.3.1] the extended code is also MDS. In the landmark textbook [H] 
the solution of the equation is discussed, when n is an odd prime number. 
The following Lemma generalize their results to n = p m . 

Lemma 6 Let q = r* , with r an odd prime, t an odd integer and n = p m 
such that n divides q — 1. Then there is a solution to the equation in F q , 
whenever one of the following holds. 

1. r = 3 mod 4, p = 3 mod 4 and m odd ; 

2. r = 1 mod 4 and p = 1 or 3 mod 4 ; 

Proof. As mentioned before if n divides q — 1, then 5 = □ mod p. This 
gives that q — □ mod r. Hence if p = 3 mod 4 and r = 3 mod 4, there is 
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a solution 7 to the equation 1 + j 2 p = [T4J Lemma 6.6.17]. If m is odd, 
hence 7 m is a solution to the equation Now, assume q = 1 mod 4 and 
p = 1 or 3 mod 4. The equation 1 + 7 2 p = [TU Lemma 6.6.17] has a 
solution in F g . As for the previous case, if m is odd 7 m is a solution to the 
equation ([1]). Now, assume that m is even, since for such p and g there is a 
solution to 1 +7 2 p = in F g [T4J Lemma 6.6.17]. This gives (7" 1 ) 2 = But, 
since r = 1 mod 4, then —1 is a quadratic residue in F r C ¥ q [TU Lemma 
6.2.4]. Then, there exists an a G F 9 , such that a 2 = —1. Hence cry" 1 is a 
solution of the equation JTJ in ¥ q . ■ 

In the following result we give Euclidean self-dual codes which are MDS. 

Theorem 7 Let q = r l be a prime power (even or odd), n an odd divisor of 
q — 1. Then there exists a pair of D±, D2 of MDS odd-like duadic codes, with 
splitting and where the even-like duadic codes are MDS self- orthogonal 
and T\ = {1, . . . , Furthermore, the following holds : 

(i) If q = 2 f , with t odd and n = p an odd prime, then the extended codes 
Di are [n + 1, ^J^] MDS and Euclidean self-dual codes. 

(ii) If q = r l , with t even and n odd and divides r — 1, then the extended 
codes Di for 1 < i < 2 are [n + 1, ! ^] MDS Euclidean self-dual codes. 

(Hi) If q = r l , with r = 3 mod 4 ; t odd and n = p m , with p a prime 
such that p = 3 mod 4 and m is odd, then the extended codes Di are [n + 
1, ^rp, ^rp] MDS and Euclidean self-dual codes. 

(iv) If q = r* ; with t odd, p a prime such that r = p = 1 mod 4 and 
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n = p m , then the extended codes Di are [n + 1, MDS and Euclidean 
self- dual codes. 

Proof. Lemma H] gives a pair Di,D 2 of MDS odd-like duadic codes, with 
splitting and where the even-like duadic codes are MDS self-orthogonal 
and Ti = {1, . . . , ^|-}. If q — 2*, t odd and n = p an odd prime which divides 
q — 1, hence q = □ mod n. From [HI Lemma 6.6.17], there is a solution to 
the equation ([T|) in W q . Hence from Lemma |5l the extended codes Di are self- 
dual. If t is even and n is an odd integer which divides r — 1, from [H] p. 227 
there is a solution of the equation (JT|) in F r 2 c W q , since the coefficients are in 
F r . Further, if we assume r = 3 mod 4, t odd and n = p m with m odd and 
such that p = 3 mod 4, by Lemma El there is a solution to the equation (CQ). 
Hence from Lemma [5] the extended codes Di are self-dual. Similarly if we 
assume r = 1 mod 4, t odd and n = p m such that p = 1 or 3 mod 4, we 
have a solution to the equation ([T|) by Lemma [61 Hence from Lemma [5] the 
extended codes Di are self-dual. Now we prove that Di are MDS. Let c be 
a codeword of .Dj of weight the minimum weight of Di is increasing by 
1 provided 

n-l 

-7c(l) = - 7 ^Q = Coo ^0. (2) 
But 7 7^ 0, hence to have ([2]) it suffices to verify that c(l) 7^ 0. Since c(x) = 

n-l 

a(x)g(x) for some a(x) mod (x n — 1) and = Yli=i ( x ~ fl'(l) 7^ 0> 
also a(l) 7^ otherwise, a(x) is a multiple of (x — Hence by the BCH 

bound the weig ht is > 1 + ^±i, by the singleton bound we get the equality. 



9 



n 


q 


n 


Q 


4 


7,13,19,31,43,49,79,97,11 2 ,13 2 ,17 2 ,31 2 


6 


17,9 2 ,11 2 ,31 2 


8 


8,29,43,71, 13 2 ,2 9 


10 


19,37,73,109,19 2 


12 


23,67,89 


14 


53 2 


16 


31 2 


18 


103 2 


24 


2 11 


30 


59 2 


32 


32,5 3 


74 


293,2 9 


84 


167 


90 


2 11 



Table 1 - Euclidean Self-dual MDS Codes over W q obtained by Theorem [7] 



2.2 Hermitian Self-Dual MDS Codes 

Let q be a power of an odd prime r. In this part we will construct MDS 
self-dual codes over ¥ q 2 of length n + 1, with n\q 2 + 1. 

First remark that, when n divides q 2 + 1, then the multiplicative order of 
g 2 modulo n is equal to 2. This implies that all the cyclotomic classes C(i) 
modulo n are reversible with cardinality 1 or 2, that is because \C(i) \ divides 
ord n g 2 . It follows that, if n is odd then C(i) = {i, —i} for any i ^ 0. If we 
consider the cyclic code generated by the polynomial 

9s(x) = JJ - a') with < s < , 

it is an [n, n — 2s — 2, 2s + 3] MDS cyclic code. The polynomial <7 s (x) has 
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2s + 2 consecutive roots 



This gives a cyclic MDS code with odd dimension k = n — 2s — 2. 

Now, consider n = p m such that n divides q 2 + 1 and p m = 1 mod 4, for 
s = — 1, the polynomial g s generate a cyclic MDS code D\ of parameter 
[n, ^^p]. Lemma |2] gives that Hermitian dual of -Di is with defining set 

\ (~qT). Since ord n g 2 is even (equal to 2), then the multiplier \i_ q gives a 
splitting Proposition 13]. Hence the code D\ is one of the odd-like duadic 
codes and then D± h = C\ is the even like duadic with defining set T U {0}. 
Hence C C^ h = Di. As for the Euclidian case, using the usual extension 
of an orthogonal code does not give always a self-dual code. If we consider 
in Fg2 the equation 

1 + 7 <H-i n = 0; (3) 

it has always a solution in F ? 2 if we assume n e F r as mentioned in [5]. For 
1 < i < 2, the extended codes are Di = {c | c G -D,,}, with c = Co . . . c n Coo, 
Cqo = — 7 Xir^o 1 c » an d 7 i s solution of the equation (j3J). 

Since in this case the splitting is given by the codes are Hermitian 
self-dual [51 Proposition 4.8]. By a similar argument as in Theorem [TJ the 
extended codes are also MDS, since the codes Di are MDS. This prove the 
following Theorem. 

Theorem 8 Let q = r l be a prime power, n = p m G F r a divisor of q 2 + \, 
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n 


Q 


n 


Q 


6 


3,7,13,17,23,37,43,47,53,63,67,73,83 


14 


31,47,73,83 


18 


13 


30 


17 


38 


31 


42 


73 


54 


23,83 


62 


11 


138 


37 


182 


19 


234 


89 


422 


29 



Table 2 - Hermitian Self-dual MDS Codes over F g 2 obtained by Theorem [8] 

where p m = 1 mod 4. There exists Hermitian self-dual codes over ¥ q 2 which 
are MDS and extended duadic codes with the splitting given and with 
parameters [n + 1, ^^p, — p]. 



3 Negacyclic Duadic Codes 

It was proved in [11] that if n is odd, then the negacyclic codes are 
equivalent to cyclic codes, for that we consider only negacyclic codes with 
even length. 

Now in order to use it latter we review the factorization of the polynomial 
x n + 1 over ¥ q [x\. This can be found in |2][T71[T8]. We also assume (n, q) — 1, 
so that the polynomial x n + 1 does not have multiple roots. 

The roots of x n + 1 are 5, 5£, ... , <5£ n_1 , where £ is a primitive nth root of 
unity and 5 n = —1. Hence £ = S 2 , 5 is a primitive 2nth root of unity. Hence 
5 lies in an extension field ¥ q s, with s equal to the multiplicative order of q 
modulo 2n. Let u be a primitive element of ¥ q s, hence we can take 5 = 
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and £ = u 



, with t 



2n 



. Then the following holds. 



n— 1 n— 1 



n-1 



.r 




i=0 i=0 



To each irreducible factor of x n + l corresponds a cyclotomic class modulo 2n. 
5 2t+1 and 5 2j+1 are said to be conjugate if they are roots of a same irreducible 
factor of x n + 1. 

If we denote by the set of odd integers from 1 to 2n — 1. The de- 
fining set of negacyclic code C of length n is the set T = {i G C>2n : 
5* is a root of C}. It will be the union of g-cyclotomic classes modulo In. 
The dimension of the negaclic code with defining set T is n— \T\. Nuh et al. 
[2] gave a negacylic BCH bound given. That is if T has d — 1 consecutive 
odd integers, then the minimum distance is at least d. 

Lemma 9 ( |2l Theorem 2] If C is a negacyclic code with defining set T , 
then C L (the Euclidian dual of C) is a negacyclic code with defining set 



T ={iG 2n : -i{ mod 2n) ^ T} 
Let s G {1, . . . , 2n — 1} such that (s, 2n) = 1, a multiplier of is the map : 



jj, s is an automorphism of R n . If C is an ideal of R n with defining set T , 




(4) 



a(x) 



fj, s (a(x))( mod x n + 1) 
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then /i s (C) is an ideal of R n with defining set {i G 2 „ | si G T}. /i s induces 
the following map 

H>s '■ > C>2n 

(5) 

i i — > = m °d 2n), 

The multiplier /i2n-i = /-t-i has the effect to replace x by since 
x 2n = 1 in i? n . 

Lemma 10 ( [3, Theorem 3]) If N = 2 a n' for some odd integer n' , then 
self-dual negacyclic codes over ¥ q of length N exist if and only if 

q^-l( mod2 a+1 ). 

If a = 1, then self-dual negacyclic codes over ¥ q of length N exist if and only 
if 

q = 1 mod 4. 

As a Corollary of Lemma [TTJ1 the negacyclic code of length q + 1 and defining 
set T = {i odd : 1 < i < q} is an Euclidean self-dual MDS code over W q as 
proved in [3]. The following results is more general than the ones given in [3] 

Theorem 11 Let n = 2n' for some odd integer n' , q an odd prime power 
such that q = 1 mod 4, q + 1 = 2n" , with n'\n" and n" odd. Then there 
exists MDS negacyclic Euclidean self-dual code of parameters [n, n/2, n/2+1] 
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having defining set 



q + 1 

T = { h i : — (n — 1) < z ei>en < {n' — 1)}. 

2 



Proof. Consider a negacyclic code C with such length n over ¥ q . Assume 
5 2i ' +1 is a root of C, hence (^ 2i '+ 1 )<?+ 1 = ^'(9+1)^+1 = s 2 ^ n 5 q+1 = 8 q+1 . 
Then for an odd i G 0<m the conjugate of ft 1 is <5* 9 = 5 q+1 ~ l . Hence we have 
C(i) = {i,q + 1 — i}. It is clear that for i e we have |C(z)| < 2. And 
i = q + 1 — i mod 2n -<=>- i = + /era. Hence for i even, such that 
1 <i < (n'-l) we have \C(^ + i)\ = \{^ + i, - i}| = 2 and for i = 
|C(2±i)| = 1. Now, consider a negacyclic code with the following defining 
set : 

T = U£jC{*±± + i) = { q ~^ + * : ~{n' - 1) < i even < (n' - 1)}. 

Assume there exists two differents integers i and j such that < % < ml — 1, 

< J < n'-l and = Hence 2±±+z = *±i+j+2Jfen 

1 — j = 2kn. That is i — j is a multiple of 2n. But we have i— j < n, which is 
impossible. Furthermore, from Lemma ITUl we have C(i) 7^ C(—i) mod 2n. If 
we assume the existence of two different i', j' in T such that C{i') = C(-j'), 
hence there exists i and j such that i' = + i and j 1 = 2±- + j. But, 
C(i') = C(-j') <^ 2±1 + j = 2A;n - a±l - j <^=> ~{q + l + 2k'n) = 
i + j = n{—^- + 2k), this gives that n divides i + j, which is impossible 
since — (n' — 1) < z, j < (n' — 1). This implies, that — T fl T = and the 
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n 


q 


n 


q 


n 


q 


6 


5,17,29,53,197 


10 


9,29,49,13 2 


14 


13 


18 


17,53,89,101,197 


22 


109,197 


26 


25,181,233 


30 


29,89,149 


34 


101, 13 2 


38 


37,113 


42 


41,293,461 


50 


49,149, 


54 


53,269 



Table 3 - Euclidean Self-dual MDS Codes over ¥ q obtained by Theorem [TT] 

redundancy of the code is equal to n', hence the code is self-dual. The code 
is MDS, since there is n! successive roots and hence by the BCH bound the 
minimum distance is at least n' + 1, hence by the Singleton bound we have 
equality. ■ 

Theorem 12 Let n = 2 a n' for some odd integer n' , q an odd prime power 
such that q = 1 mod 2 a+1 n" , n'\n" and n" odd. Then there exists MDS nega- 
cyclic Euclidean self-dual code of parameters [n,n/2,n/2 + l] having defining 
set 

T = {i odd: 1 < i < n - 1}. 

Proof. In this case we have £ G ¥ q , hence £ 9 = £. We will show that the 
conjugate of 5 2t+1 = <5£' is exactly it self. This means that each cyclotomic 
class contains only one element. Namely 

(SC) q = 6 q C = S6 q -^ = 5{5 2n ) q ~^C = 5?. 

Now we consider the negacyclic code with defining set T = {i odd : 1 < i < 
n — 1}, by Lemma [TUl we obtain C(i) ^ C(—i). Furthermore, for different 
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n 


q 


n 


q 


n 


q 


6 


13,25,37,49,61,73 


10 


41,61,81 


12 


49,73,97 


14 


29,113 


18 


37,73,109 


20 


41,81,121 


24 


49,193 


26 


53,157 


28 


169,281,337 


30 


61,121,181 


34 


409 


36 


73,433 



Table 4 - Euclidean Self-dual MDS Codes over ¥ q obtained by Theorem [T2l 

i and j in T we cannot have C(i) = C(—j). Because, if i is the case we 
will have 2nk — i = j, since in each class there is only one element. Hence 
i + j = 2nk, which is impossible, because i < n — 1 and j < n — 1. Which 
implies — T fl T = and |T| = |. Then from Lemma [HI we obtain T 1 - = T. 
Hence the code is self-dual. By the BCH bound the minimum distance is 
f + 1 - 

Lemma 13 Let C be a negacyclic code of length n over¥ q 2 with defining set 
T. Then the Hermitian dual is a negacyclic code with defining set 

T Lh = 2n \ {-iq)T}. 

Proof. Let C = {(oq, . . . , a^_i) : (a , . . . , a n _i) G C}. By an analogous 
argument as in (5J Proposition 3.1] one can show that C = ^ q {C). This gives 
that the code C is a negacyclic code with defining set T\j = qT = {iq : i G 
T}. By noticing that C 1 - 11 = C" 1 , we get that 

= {ie 2n : -i( mod 2n) £ qT}. 
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Since fi q is an automorphism on R n , hence induces a permutation acting on 
the elements of 2n - Thus we have : 

— z( mod 2n) ^ qT -<=>- —qi mod 2n ^ q 2 T. (6) 

But over ¥ q 2 all the cyclotomic classes are stable by multiplication by q 2 , 
hence the equation ([6]) is equivalent to — qi mod 2n ^ T. Then, 

T ±h = {i G 2n : -iq( mod 2n) £ T} = 2n \ {-q)T}. 

■ 

Proposition 14 If N = 2 a n' for some odd integer n! , there exists a Hermi- 
tian self-dual code over ¥ q 2 of length N if and only if 

q^-1 mod 2 a+1 . (7) 

Proof. From Lemma [131 the code C is Hermitian self-dual if and only if we 
have T = 02 n \ {—iqT)-, hence C is Hermtian self-dual if its defining set T 
satisfies the following 

2N -iq^T i G T. (8) 

Then, if there exists an odd i G 2 n, such that C q 2{i) = C q 2(—qi) mod 2N 
the code C is not self-dual. If a such i exists, then there is an integer m 
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such that — iq = q 2m i( mod 2N). Hence, 2 a+1 n'k = (g 2 ™- 1 + \)qi i.e., 
2 a+1 n'\(q 2m ~ 1 + l)qi. Since n' is odd we can choose % such that n' = % 
mod 2N). We need only check that 2 a+l \(q 2m ~ 1 + l)q. Since g is odd hence 
2 a+1 \q 2m - 1 + 1. Thus it is sufficient only to check that q = — 1 mod 2 a+1 . ■ 
For a = 1, the equation ((7|) becomes q = 1 mod 4, hence the following 
Corollary 

Corollary 15 If N = 2n! , for some integer n' , then Hermitian self-dual 
negacyclic codes over ¥ q 2 of length n exist if and only if 

q = 1 mod 4. 

Theorem 16 Let n = 2 a n' , a > 1 and q = 1 mod 2 a n" , such that n'\n" 
and n" odd. Then there exists an MDS negacyclic codes which is Hermitian 
self- dual with defining set 

T = {% odd: 1 < i < n - 1}. 

Proof. If q = 1 mod 2 a n", then q ^ — 1 mod 2 a+1 . Because if it is the case, 
then q = — 1 + k2 a+1 and g = 1 + 2 a n"k', by summing the two quantities of q 
and dividing by 2 both sides, we have q = 2 a ~ 1 (n"k' + 2k). This implies that 
q is even, since a > 1, which is impossible. Hence by Proposition [T4] we have 
C q 2(—qi) {i}, since we proved that q ^ —1 + fc2 a+1 . For these parameters 
we have £ G F g 2 . Then by a similar argument as Theorem [12] we have that 
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n 


Q 


n 


q 


n 


Q 


12 


13,5 2 ,37,7 2 ,97 


20 


41,61,81,101,181 


24 


5 2 ,7 2 , 73,97,121 


28 


29,113,197 


36 


37,73,109 


40 


41,9 2 ,11 2 


42 


43,127 


48 


7 2 ,97 


60 


61,181 


44 


89,353 


48 


97,193,241,281,337 


52 


53,157,313, 



Table 5 - Hermitian Self-dual MDS Codes over W q 2 obtained by Theorem [TBI 

Cqz{i) = {i}. Now, we prove that for i,j G T we cannot have C g 2(—qi) = {j}. 
Assume it is the case, then we will have 2kn — qi = j. The last equality is 
equivalent to 2 a+1 n'k - 2 a n"k' = i + j <=^ 2 a (2k - ^f) = i+j. Hence 
2 a n' divides i+j. But % and j odd gives i+j = 2(1 + 2k"). This gives 
a contradiction since we assumed a > 1. Hence by Lemma [13] we obtain 
rp±h _ rp^ jj ence coc l e i s Hermitian self-dual. By the BCH bound the 
minimum distance is n/2 + 1. ■ 

A generalization of the splitting of n to the negacyclic codes whose intro- 
duced in [3]. 

A q splitting of n is a multiplier fi s of n that induce a partition of Oin, 
such that 

1. 2n = AiU A 2 UX 

2. Si, S 2 and X are unions of q cyclotomic classes. 

3. fjf 9 (Si) = Si+n m od 2) and fjf a (X) = X. 

A q splitting is of type I, if X = 0. A q splitting is of type II if X = {|, 

Definition 17 ^4 negacyclic code C of length n over ¥ q is duadic if there 
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exists a such splitting and the defining set is one of the subset Si or SiU X . 
If the splitting is of type II, then there exists polynomials Ai(x) such that 
x n + 1 = A 1 (x)A 2 (x)(x 2 + 1) and fj, s (Ai(x)) = A i+1 (x). 

Remark 18 An Euclidean respectively Hermitian self-dual negacyclic code 
is duadic with multiplier respectively fi_ q and comes from type I splitting. 

In the next we consider negacyclic code with length n = 2p t , with p an 
odd prime. 

Lemma 19 ( |5l Theorem 8]) If p, q are distinct odd primes, q = 3 mod 4 
and r = ord2 p t is the order of q modulo 2p t , then we have the following which 
holds. 

1. There exists a q splitting of n = 2p l of type II. 

2. gives a splitting of n of type II if and only i/r^2 mod 4. 

Remark 20 We have r = ord2 P < q = lcm(ord2 q, ord p * q) = ord p * q, since q 
is odd. Let z be the largest integer such that p z \(q t — 1), with t order of q 
modulo p. Hence if z = 1, we have ord p t q = p* _1 ord p g [8, Lemma 3.5.4]- 
Hence if oid p q is odd or oid p q = mod 4, then r ^ 2 mod 4. Hence from 
LemmaUU the multiplier gives a splitting of n of type II. 

Lemma 21 Let p and q be odd prime number, hence we have the following. 

1. If p = 1 mod 4 and (-) = —1, hence ord p q = mod 4. 

2. If (-) = 1 and p = 3 mod 4, hence ord p q is odd. 
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Proof. If we assume that q is not a quadratic residue modulo p. Hence 
from [IH Lemma 6.2.2] ord p g is not a divisor of Then from Fermat's 
Theorem ord p q = p — 1, hence ord p q = mod 4, since p = 1 mod 4. 

If g = □ mod p, hence from [T4l Lemma 6.2.2] ord p g is a divisor of 
Since, p = 3 mod 4, then odd which implies ord p q is also odd. ■ 

Assume, that the following equation 

2 + 7 2 n = (9) 
has a solution in ¥ q . If a = (a , . . . , a n _i) G F^, define 

a = (a , . . . , a n _i, a m , a*) G F^ +1 , 

where 

re— 1 n— 1 

2 2 

i=0 i=0 

The set C = {a = (a , • • • , a n _i, aoo, a*) G F™ +1 : (a , . . . , a n -i) G C} is a 
linear code of ¥ q . 

Lemma 22 ( $ Theorem 12]) 

Let q be a prime power and 7 is a solution of the equation in ~F q , 
and suppose that D\ and D2 are odd-like negacyclic duadic codes of length 
n = 2p f , with multiplier of type II. Then Di for i = 1, 2 are self-dual. 

Lemma 23 Let q,p be odd prime such that q = p = 3 mod 4, n = 2p l , with 
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t odd. Hence the equation |P|) has a solution in ¥ q 

Proof. There is a solution for the equation 2 + 2p7 2 = in ¥ q if and only if 
there is a solution of 1 + jry 2 = in ¥ q . If we assume p = 3 mod 4, the last 
equation has a solution 7 e F g from [T4"| Lemma 6.6.17]. If i is odd 7* is a 
solution of the equation (jHJ). ■ 

Theorem 24 Lei p, q, be two odd primes such that q — □ mod p, q = p = 3 

mod 4 and z = 1. Then there exists negacyclic duadic codes of length n = 2p t , 
t odd, with splitting of type II given by and such that Di are self-dual 
for i = 1 and 2. 

Proof. If we have such p and q from Lemma [21] the ord2 P * q is odd. Hence 
from Remark [20] gives a splitting of n of type //. Furthermore, from 
Lemma 1231 the equation ([9]) has a solution in F 9 . Hence from Lemma 1221 The 
codes Di are extended to self-dual codes D i: for i = 1 and 2. ■ 

If we assume q = 3 mod A, p = 1 mod 4, 2 = 1 and g not residue 
quadratic modulo p, hence from Lemma [21] the ord2 p t q = mod 4. Hence 
from Remark [20l^_i gives a splitting of n of type JJ. Hence there exist duadic 
negacyclic codes. Unfortunately in this case we cannot extend the codes in 
order to get self-dual codes as we done in Theorem [241 That is because simply 
the equation has no solution in ¥ q . Namely, a solution will implies that 
(-^-) = 1. But, we have (-^-) = ("^)(^")- Since q = 3 mod 4, hence —1 is 
not a quadratic residue modulo g. Then (— ) = — (— ). Furthermore, from 
the law of quadratic reciprocity, we have (-)(-) = (— l) 2 ^ -2 ^ - = —1. As 
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p 


Arguments 


109 


Theorem [12] 


137 


Theorem [7] 


181 


Theorem [T5] 


197 


Theorem [11] 


233 


Theorem [11] 


269 


Theorem [11] 



Table 6 - MDS self-dual [18, 9, 10] over ¥ p 

(J) = -1, this implies (|) = 1. Hence (£) = 1. 

Gulliver and Harada [10] proved the existence of MDS self-dual codes of 
length 18 over F p , whenever 17 < 97. But when 101 < p < 300 they gave 
quasi-twisted self-dual [18, 9, 9] p from unimoduallar lattices jTOj Table 3]. In 
the following table we give some examples of MDS self-dual codes of length 
18, for p > 101. 
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